
#include "MGraph.h"

int main() {
    system("cls");

//    char edges[][3] = {"AB2","AC4","BD3","DE5","CB2","CD4","AE1"};
    char edges[][3] = {"AB1","AC5","BD7","BE5","BC3","CE1","CF7","DG3","DE2","EH9","EF3","GI7","GH2","HI4"};
    int sz = sizeof(edges)/sizeof(edges[0]);

    MGraph * graph = MGraphInit("ABCDEFGHI",edges,sz,0);

    MGraphPrint(graph);
//    DFSTraverse(graph);
//    MiniSpanTree_Prim(*graph);
//    ShortTestPath_Dijkstra(*graph,0,8);
    ShortTestPath_Floyd(*graph,0,8);
    return 0;
}
